Implementation of a Tree-Structured Filter Bank Using Cyclic Convolutions
نویسنده
چکیده
A filter bank in which cyclic convolutions are used in place of linear convolutions will be referred to as a cyclic convolution filter bank (CCFB). A dyadic tree-structured CCFB can be used to perform a discrete wavelet transform suitable for coding based on symmetric extension methods. This paper derives an implementation technique for the tree-structured CCFB that can be realized by FFT processors. Key-Words: Filter bank, tree-structured filter bank, wavelet transform, cyclic convolution, implementation, discrete Fourier transform. * This work is supported in part by the Ministry of Education & Science, Japan, Grant No(C)15560341
منابع مشابه
Cyclic block filtered multitone modulation
A filter bank modulation transceiver is presented. The idea is to obtain good sub-channel frequency confinement as it is done by the family of exponentially modulated filter banks that is typically referred to as filtered multitone (FMT) modulation. However, differently from conventional FMT, the linear convolutions are replaced with circular convolutions. Since transmission occurs in blocks, t...
متن کاملTree-Structured Complementary Filter Banks Using All-Pass Sections
Tree-structured complementary filter banks are developed with transfer functions that are simultaneously all-pass complementary and power complementary. Using a formulation based on unitary transforms and all-pass functions, we obtain analysis and synthesis filter banks which are related through a transposition operation, such that the cascade of analysis and synthesis filter banks achieves an ...
متن کاملHierarchical rotational invariant similarity measurement for MPEG-7 homogeneous texture descriptor - Electronics Letters
tions. Of course, many functions may not be found from corresponding filter bank forms, but we only needed to find some similar ones which were the convolutions of the filter banks to replace them. Fig. 1 shows the structure of the new dictionary functions. The impulse response at each node of this tree structure decides a 1D dictionary function, and these functions are illustrated in Fig. 2. T...
متن کاملOn orthonormal wavelets and paraunitary filter banks
Binary tree-structured filter banks have been employed in the past to generate wavelet bases. While the relation between paraunitary filter banks and orthonormal bases is known to some extent, there are some extensions which are either not known, or not published so far. In particular it is known that a binary tree-structured filter bank with the same paraunitary polyphase matrix on all levels ...
متن کاملTwisted Filter Banks for Communication Applications
We present a novel class of multirate filter banks that are based on a special class of time-varying filters. The filter operations are done by modifying the usual convolution operations with a twist. We will show that the filter banks allow perfect reconstruction, in spite of the fact that the filters are time-varying and the arithmetic is over finite fields. We prove that the one-dimensional ...
متن کامل